#include "bits/stdc++.h"
using namespace std;
struct Barrett {
  using u32 = unsigned int;
  using u64 = unsigned long long;
  using u128 = __uint128_t;
  static constexpr u128 s = u128(1) << 96;

  Barrett(const u32 P) : p_(P), m_((s - 1) / P + 1){}

  u32 div(u64 v) const {
    return (v * m_) >> 96;
  }

  u32 operator()(u64 v) {
    return v - u64(div(v)) * p_;
  }

  u128 m_;
  u32 p_;
};
int main() {
  Barrett fastMod(2);
  for (int i = 1; i <= 100000; i++) {
    if ((i & 1) != fastMod(i)) {
      cout << "WA" << i << endl;
      return 0;
    }
  }
  return 0;
}